#include<bits/stdc++.h>
using namespace std;
void Count(int a[],int x,int mid,int y,int tem[]);
void Merge(int a[],int x,int y,int tem[]);
int a[100010],tem[100010];
long long sum=0;
int main()
{
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	Merge(a,1,n,tem);
	cout<<sum;
    return 0;
}
void Merge(int a[],int x,int y,int tem[])
{
	if(x<y)
	{
		int mid=x+(y-x)/2;
		Merge(a,x,mid,tem);
		Merge(a,mid+1,y,tem);
		Count(a,x,mid,y,tem);
	}
}
void Count(int a[],int x,int mid,int y,int tem[])
{
	int pb=1,p1=x,p2=mid+1;
	while(p1<=mid&&p2<=y)
	{
		if(a[p1]<a[p2])
			tem[pb++]=a[p1++];
		else
		{
			tem[pb++]=a[p2++];
			sum+=mid-p1+1;
		}
	}
	while(p1<=mid)
		tem[pb++]=a[p1++];
	while(p2<=y)
		tem[pb++]=a[p2++];
	for(int i=1;i<=y-x+1;i++)
		a[i+x-1]=tem[i];
}
